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r-| ■ §0. Introduction. 

Let X be a smooth, non-degenerate projective variety of dimension n and of 
degree d in P r . We say that X is k-normal if the homomorphism 

> : 
m . 

is surjective, i.e., hypersurfaces of degree k cut out a complete linear system on 
X. We say that X is k-regular if i7 l (P r ,Xx(/c — £)) = for all % > 1, where lx 
is the sheaf of ideals of X in Opr. It is easy to see that X is (k + 1)- regular 
if and only if X is /c-normal and H l (X,Ox(k — i)) =0 for all z > 0. Let 
reg(X) = min{A; G Z: X is /c-regular}. 

The importance of ^-regularity stems from the following well-known results 
([Mul], lecture 14): if X is fc-regular, then the saturated ideal Ix is generated by 
homogeneous polynomials of degree at most k and hence there is no (k + l)-secant 
| line to X. Furthermore, the Hilbert polynomial and the Hilbert function of X 

^ ■ have the same values for all integers m > k — 1. 

There is a well-known conjecture concerning the /c-normality and /c-regularity 
ofX: 

Regularity conjecture [EG], [GLP]. 

(1) X is k-normal for all k > deg(X) — codim(X). 

(2) X is k-regular for all k > deg(X) — codim(X) + 1, 
i.e., reg(X) < d — (r — n) + 1 . 



* Partially supported by GARC( Global Analysis Research Center) and KI AS (Korea Institute 
for Advanced Study), Seoul, Korea. 
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As F. Zak has pointed out, the generalized Bertini theorem shows that a dimen- 
sion n, degree d, non-degenerate variety X in P r can have at most a (d—(r — n) + l) 
secant line, thus yielding further creedence to the conjecture. The conjecture is 
also sharp in the sense that for all n, there exist varieties of dimension n with 
regularity (d — (r — n) + 1). 

It would already be interesting to establish the weaker bound reg(X) < deg(X) 
for an arbitrary dimensional, smooth variety X, since by projection it is possible 
to produce many equations of degree d vanishing on X - cones of projections - 
in fact, enough to cut out X locally ideal-theoretically. This is a classical result, 
which is the foundation of the theory of Chow coordinates. For a modern proof, see 
[Mu2]. It is worth noting, however, that unpublished examples of Bayer-Pinkham 
show that the ideal generated by the cones of projection can be strictly smaller, 
in degree d, than the saturated ideal, e.g., for elliptic curves. 

The purpose of this paper is to give new bounds for regularity in dimensions 
3 and 4 which are only slightly worse than the optimal ones suggested by the 
conjecture. Our method will yield new bounds up to dimension 14, but as they 
get progressively worse as the dimension goes up, we have not written them down 
here. 

Theorem. Let X be a smooth variety of dimension n and of degree d in P r 

(i) If n = 3, then reg(X) < d — codim(X) + 2. 

(ii) If n = A, then reg(X) < d — codim(X) + 5. 

The main body of the proof is given in §3. Note that for n = 3 (resp. 4) we 
are off by 1 (resp. 4) from the conjectured bound. In the case n = 4, our bound 
is precisely d in the "standard" case r = 2n + 1. 

Here is a sketch of the history of the regularity conjecture. 

0.1 Curves: The case of curves in P 3 was settled by Castelnuovo in 1893 ([C]); 
that of curves in P r ,r > 3, by Gruson, Lazarsfeld, and Peskine in 1983 ([GLP]). 

0.2 Surfaces: The first bound for smooth surfaces was obtained by Pinkham([P]) 
using geometric methods. Shortly afterward Lazarsfeld ([L]) obtained the full con- 
jecture using more cohomological techniques. It should be noted that Pinkham's 
proof relied on the classically established "fact" that the 3 inverse images above a 
triple point of a generic projection of a smooth surface in P 5 to P 3 lie in general lin- 
ear position in their fiber (which is a P 2 ). Vladimir Greenberg ([L], p. 425) noticed 
that the classic proofs of this fact rely on an unproven general position assertion. 
More recently, it has become clear that the required "fact" is false (despite the 
recent claim to the contrary by Ran [Rani], 2.3). This issue will be discussed in 
detail in the forthcoming Columbia Ph.D. thesis of Dobler ([D]). 

Much of Lazarsfeld' s argument for surfaces generalizes immediately to arbitrary 
dimension. The only missing ingredient is information on the length and position 
of the fibers of a general linear projection tta '■ X n — > P n+1 in order to separate 
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points in the fiber by homogeneous polynomials of some given degree. Two results 
give partial results in this direction: first, the theorem of Mather ([Mai]) showing 
that for n < 14, generic linear projections of X to P n+1 are stable enables us, in 
small dimension, to use his results on stable mappings([Ma2]). Note however that 
Mather's results give no information on the position of the points in the fiber, e.g., 
are they in general linear position? A partial answer (in all dimensions) to the 
position question is given by Ran's (dimension +2)-secant lemma ([Ran2]): the 
family of all (n + 2)-secant lines to a n-dimensional smooth projective variety X 
is at most (n + l)-dimensional. 

0.3 Threefolds: In 1987, V. Greenberg([G]) modified Lazarsfeld's argument 
to give the same bound as ours for threefolds. Unfortunately, at one step in the 
proof, there is an unsubstantiated claim which leaves the impression that the proof 
is incomplete. In this note we follow Greenberg's proof closely, and justify the 
unsubstantiated claim. It should be noted that the bound we obtain in dimension 
4 is stronger than Greenberg's. 

In 1989, Z. Ran([Ranl]) claimed the regularity conjecture for smooth threefolds 
X in P r , r > 9. The proof relies on differential geometric techniques to show that 
the family of all 4-secant lines to X is at most 4-dimensional. The method of proof 
definitely fails for embeddings in P 7 (the most important case) and P 8 , which our 
method covers. For a further discussion of Ran's result, see [D]. 

0.4 Above dimension 3 only weaker bounds were known: Mumford showed in 
1984 that reg(A) < (n + l)(d - 1) - n + 1, where dim(A) = n and deg(A) = d 
([BM]) which is improved to reg(A) < min{e, n + l}(d — 1) — n + 1, e = codimA 
in [BEL]. 

0.5 For a discussion of what is known in the small codimension cases that we 
do not treat here, we refer to [Kw]. 

Acknowledgements. I would like to express my gratitude to Professor Henry 
Pinkham for his encouragement and stimulating discussion with geometric insight 
throughout my graduate studies at Columbia University where this work was pre- 
pared. In addition, I thank him for his organization of our weekly seminar group 
for many years and for editorial, historical and mathematical help in preparing 
this paper. As already noted, this paper also owes a great deal to Greenberg's 
unpublished Ph.D. thesis ([G]) written under the direction of Professor Pinkham, 
and of course to Lazarsfeld's important paper([L]). 

§1. Basic background. In this section, we recall the definitions and well-known 
results which are used in the following sections. 

Definition 1.1. For a coherent sheaf J 7 on P£ 7 T is m-regular if .£P(P n , jF(m — 
i)) = for all i > and reg{T} is defined by inf{m G Z: T is m-regular} . 
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Proposition 1.2. Let T be a coherent sheaf on P n . If T is m-regular, then 

(a) T{m) is generated by its sections. 

(b) The multiplication map #°(JH») ® H (O pn (t)) -> #°(.F(m + £)) is sur- 
jective for t > 0. 

(c) JF is (m + £) -regular for t > 0. 

Proo/. See [Mul], pg. 100. □ 
Proposition 1.3. 

(a) Let T be a p-regular vector bundle and Q be a q-regular vector bundle on 
P n which is defined over an algebraically closed field of characteristic zero. 
Then T <E> Q is (p + q) regular and S k (J 7 ) and A k (J-') are (hp) -regular. 

(b) Let T be a coherent sheaf on P n and ■ ■ ■ — > jFj — > • • • — > JF — > JF — > 6e an 
exact sequence of coherent sheaves on P n smc/i t/iat Ti is (p + i) -regular. 
Then T is p-regular. 

Proof. See [L], pg. 428. □ 

Theorem 1.4. Let X cF r be a smooth n-dimensional subvariety andir\ : X n — > 
X C P n+1 a generic linear projection to a hypersurface. Let X^ be the closed set 
of points x G X such that the scheme-theoretic length of the fiber n^ 1 ^) is at 
least k, and Xj~ the inverse image of Xk, so Xk+i C Xk for all k. Assume that 
n < 14, so that we are in Mather's "nice" range. Then X n+ 2 is empty, and X^ 
has dimension at most n+l — k. If X^ has the expected dimension n + 1 — k, then 
outside of a closed subset of smaller dimension each fiber above Xk is a set of k 
reduced points. 

Proof. This follows from the main theorem of [Mai] and the discussion in §5 of 
[Ma2] . A key ingredient is the inequality, for any x G X 



where 5 X is the length of the fiber at x and 7 X is another non-negative invariant 
defined (and computed) for all stable germs in the "nice" range in [Ma2] . It is also 
known that 5 X = m x , where m x is the maximum number of points in the fiber of 
the germ map in the neighborhood of x ([DG]). □ 

In the classical literature (for example in Bertini's book [B], chapter 9, no. 9, 
page 195 or more recently in [Liu]) this result is claimed in all dimensions. The 
proof is incorrect, as pointed out in [G], pg. 6 : assuming that X is n-dimensional 
and non-degenerate in p 2n + 1 j the authors implicitly assume that the family of 
n-dimensional linear subspaces of P 2n+1 intersecting X in at least n + 1 points 
is an irreducible variety whose generic point is a linear span of n + 1 points of 
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A in general position. It is easy to give counterexamples to this assertion: the 
following one, due to Lazarsfeld, appears in [G] : let E be a plane elliptic curve, 
and embed A = P 1 x E C P 1 x P 2 by the Segre embedding to P 5 . Then the family 
of trisecant planes has at least two components. The generic element of the first 
is the linear span of 3 points of X in general position, while the generic element 
of the second is the generic plane passing through the generic line in the Segre 
plane x x P 2 . (After this paper was prepared, Joel Roberts kindly brought to 
our attention his unpublished 1969 Harvard Ph. D thesis, "Ordinary Singularities 
of Projective Varieties" , where the problem with the classical method of proof is 
discussed in section 3.5.) 

It would be very interesting to know what actually happens outside the "nice" 
range of Mather. See [MP], pg. Ill for a related conjecture. In this direction we 
have a result of Ran, which we quote but will not use in this paper: 

Theorem 1.5 (The dimension+2-secant lemma). Let IcP r be a smooth 
n - dimensional subvariety and letY be an irreducible variety parametrizing a family 
of lines in P r . Assume that, for a general L y , the length of the scheme-theoretic 
intersection L y n X is at least n + 2. Then we have 

dim(U ye YL y ) < n + 1 

Proof. See [Ran2]. □ 

The importance of the result is that it is true in all dimensions. In the nice 
range it is an immediate corollary of Theorem 1.4. 

In this note, where we only treat the case n < 4, we do not use the full strength 
of Theorem 1.4. Indeed if n < 5, all fibers of tt a : X n -> X C P n+1 as above 
are curvilinear, by an easy dimension count. This implies that the result we need 
follows from [PR], [MP] or Theorem 1.5 above. Note that "curvilinear" simply 
means that the finite algebra (the algebra Q(fs) associated to the multigerm, 
defined in [Ma2], pg.188) appearing in the fiber of the projection has rank at most 
1, in the language of [Ma2]. In other words, it is a product of rings of the form 
C[x]/(x k ). Some authors ([MM], [MP]) say that 7r A is of corank 1. 

§2. A Construction of Lazarsfeld [L]. 

We first establish some notation that we will use throughout the rest of this 
note. 

Let A be a smooth non-degenerate complex projective variety of degree d 
and of dimension n in P r . Let A r_n_2 be a general linear space of dimension 
(r — n — 2), disjoint from A, and let p\ : Bl^¥ r — > P r be the blow-up of P r along 
A. Let p2 : Bl\F r — ► P n+1 be the projection associated to A. We may realize 
the projection by choosing any linear subspace \1/ C P r of dimension n + 1 not 
intersecting A. In the intrinsic realization of a projection, a point in the projected 
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space corresponds to a linear subspace H of P r , of dimension r — n — 1, containing 
A. After choosing a we can parametrize the projection by the (unique) point 
of intersection q = \& fl H. Going the other way, we can reconstruct H from q E ^ 
by taking if = (A, g). Obviously the projection does not depend on the choice of 

In the next section we will vary \1/ without changing A, in order to ensure that 
\1/ does not vanish at a given finite set of points. This is obviously always possible, 
and amounts to a change of coordinates. We choose homogeneous coordinates 
Tq, T\ . . . , T r on P r so that A = Z(Tq, Ti . . . , T n+ i) , the locus where Tq, T\ . . . , T n+ i 
all vanish, and ^ = Z(T n+2 , . . . , T r ). Setting V = C • T n+2 © C • T n+3 © • • • ©C • T r , 
and W = C ■ T © C • T x © • • • © C • T n+1 , we also write A = P(V) and ^ = P(W). 
Note that Bl A F r = P(C^(1) © (V © O*)) = {{x, q) : x E L q = (A, q) , q E 

Consider the diagram 

Bl A F r = P(C*(1) © (V © 0*)) P2 > * = P n+1 

(2-1) 

Let 7Ta be the restriction of p 2 o p^ 1 to X. By the choice of A, 7Ta is a (finite) 
morphism. 

From the exact sequence — > T x /wr(k) — > OpT-(fc) — > Ox(k) — > for each 
fcsZ, we have the following sequence 

-> p 2 *(Pi^/p^)) -> P2*(piCV-(A;)) P2*(Pi0x(fc)) -> R 1 p 2 *{plT x/¥r {k)) -> 

because fl^CPiCVCfc)) = ^ 1 P2*(C P(£) (A;)) = 0, where £ = C*(l) © (V © O*). 

Note that P2*(Pi0x(*O) = n"A*0x(fc) and pj<?pr(l) = C P ( f )(l) which is the 
tautological line bundle. 

The main issue is to prove the surjectivity of u) nj k for some n and k, where 
uj n ,k is the map in the above exact sequence. By Nakayama's lemma, it suffices to 
show that for all q E 

P2*(piCV(fe))®C( ? ) "- h0C(q) ; p2*(pIO x (fc))®C(g) 
(2.2) =- - 

H°(L q ,0 Lq (k)) ► H\L q ,0^ {q) {k)) 

is surjective. Equivalently, using the bottom horizontal arrow, it is enough to show 
that the finite scheme 7r A " 1 (g) in L q = (A, q) is /c-normal for all q E Therefore, 
we need some information on the finite schemes 7r A ~ 1 (q i ) appearing in the fiber of 
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a generic projection 7Ta : X — > Note that a finite scheme of length k is (/c — 1)- 
normal and it fails to be (k — 2)-normal if and only if it is contained in a line. 
When the fiber is reduced, to prove surjectivity in degree k it is enough, for each 
point p in the fiber, to find a polynomial of degree k vanishing at all the points in 
the fiber other than p, and not vanishing at p. 

Suppose that uj n ^ k is surjective for some k > 0. Recall that 

P2*(P*iO F r(k)) = Sym k {0^{l) ®{V® O*)) 
=0^,{k) ®{V® 0^,{k - 1)) © (S 2 (V) © - 2)) © • • • © (S k (V) © £>*), 

where S l (V) is the i-th symmetric power of V. After twisting by (—k), we get the 
exact sequence 

-> E n ,fc -> (S fe (F) © © • • • © (V © © 0* 7T A ,O x -> 0, 

where = Ker{uj njk ). Since 7Ta^Ox is a locally Cohen-Macaulay module of 
codimension 1 for Oy, E Hjk is locally free. 

Now, following Greenberg ([G]), we generalize this construction. For each j > 1 
we choose a subspace V} of (V) such that the map ui n ,k,v obtained by restriction, 

( 2 - 3 ) (V k © 0*(-fc)) © • • • © (Vi © © n At O x 

is still surjective. We write V for the collection of Vj . We will always take V\=V 
and V2 = S 2 (V). As before, the kernel E n ^y of £j nj k,v is locally free. 

Lemma 2.1. If u n ,k,v is surjective, then: 

(1) If H 1 (E rij k,v( m )) = 0, then X is m-normal. 

(2) re<7(X) < re<7(£ n , fc ,y) = re ^(A rank ( s «^.v)-i(E* fev ) © detE n , ky ) 
< (rank(E n , ky ) - l)reg{E* n k v ) - ci(£ n , fe , v ). 

Proof. (1) is a straightforward extension of the proof of lemma 1.5 of [L]. For (2), 
first check that reg(X) < reg(E n7k}V ). Suppose that E n ^ k y is (m + l)-regular, in 
other words, h % {^>, E n ^ k y{m + 1 — i)) = 0, i > 0. We can show that X is (m + Ir- 
regular, equivalently, X is m-normal and h l (¥ r , ~ *)) = 0' « > 0. From the 
exact sequence induced from (2.3), 

-> K,fc,v -> Vfc © 0*(-fc) © • • • © Vi © Ovi-l) © 0* ^" ,fc,v > 7iA,Ox -> 

it is easy to check that H i (^f, E njk y(m + 1 - i)) = 0, i > implies .£P(P r , 
— z)) = for 2 > 0. Therefore, X is (m + l)-regular and reg(X) < 
reg(£' nj fc,v)- The second inequality follows from the isomorphism 
E n , k ,v ^ k rank{En - k - v) ~ 1 (K,k,v) ® debE n ,k,v and Proposition 1.3 (a). □ 
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Lemma 2.2. reg(E* k v ) < (-2) 

Proof. See [L], Lemma 2.1. where A* is (-l)-regular and B* is (-2)-regular. From 
the sequence — > A* — > S* — > E 1 * fc v — > in the same lemma of [L] and Proposi- 
tion 1.3 (b), ^ jfc)V is (-2)-regular. ' □ 

Proposition 2.3 (Greenberg). Assume £o n ,k,v is surjective. Then 

k 

reg(X) < deg{X) - codtm(X) + 1 + ^(j - 2) dimVj 

i=3 

Proof. This is an easy computation obtained from Lemma 2.1,(2). □ 

The goal is therefore to get the V} as small as possible. Curiously, the quadratic 
polynomials V<i do not contribute to the final result. To obtain the regularity 
conjecture one must have Vj = for all j > 3. This is what happens for smooth 
curves and surfaces, see [L] pg. 425. 

§3. Castelnuovo regularity for smooth subvarieties of dimensions 3, 4. 

We first deal with the case n = 3. By Mather's Theorem 1.4, we see that 
outside of the finite set of points X4 (using the notation of that theorem) the 
fibers of the general projection have length at most three, and so can be separated 
by quadratic polynomials. Above the points X±, the fiber consists of 4 reduced 
points and this too can be separated by polynomials of degree 2 unless the four 
points are aligned. In the next theorem, we show that this can be handled by a 
subspace V3 of dimension 1. 

Theorem 3.1. Let X be a smooth 3-fold of degree din¥ r . Then we have reg(X) < 
deg(X) - codim(X) + 2 

Proof. We use the notation of §2, simply setting n = 3. 

By Theorem 1.4, the finite scheme 7r^" 1 (q i ) in h q = (A, q) has length at most 4 
for all ?6*. As in Theorem 1.4, let ~X k = {<? e X \ the length of n^ 1 (q) > k}, 
and let I4 be the subset of A 4 above which the fiber consists of 4 distinct, collinear 
points. Then the commutative diagram (2.2) is surjective for all q ^ I4 and k = 2. 
In other words, every fiber n^ 1 (q), q ^ I4 is 2-normal in L q = (A, q). Therefore, 
the morphism w 3i2 : Oq,(2)®(V^O^(l))®(S 2 (V)®0^) -> 7r At C x (2) is surjective 
for all y ^ Y4. Thus the morphism 

^3,2 ® : 0*(3) © (V ® C*(2)) © (5 2 (F) © O^(l)) -> 7r At C x (3) 

is also surjective for all y ^ I4. Recall that A 4 , and therefore its subset I4 is 
(at most) a finite set by Theorem 1.4. Write Y4 = {gi, . . . , q t }, so the points 
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7r A 1 ("?i) are collinear. Denote by £ qi the line supporting the fiber above qi, i.e., 
n^ 1 (q i ) C £ qi C L q . for all q t G Y 4 . Let pi be the point of intersection of the line 
£ qi with A. Now, choose a linear form H(T 5 , . . . , T r ) on A that does not vanish on 
{Pi>P2, ■ ■ -Pt}- Viewing, in the obvious way, H as a form on P r , we can restrict 
H to l qi and by construction, H vanishes only at the point qi. Let U(Tq, ■ ■ ■ , T4) 
be a linear form on W that does not vanish on {91, 52, • • -<7t}- Then [7 restricted 
to the line £ qi only vanishes at pi. Clearly {H,U}, when restricted to £ qi , is a 
homogeneous coordinate system for alii = 1,2, and 7r^ 1 (g i ) C £ qi , for all 

G I4, can be separated by cubic polynomials in {H, U}. Therefore, the natural 
morphism 

[0*(3) © (V <g)0*(2)) ®(^ 2 (^) © ©(# 3 © £>*)] <8)C(g) -> 7r A ,O x (3) ®C(g) 

is surjective for all 5 6 F4 because the left-side of the morphism generates all cubic 
polynomials in the variables {H, U} on the line. In other words, taking V 3 to be the 
one-dimensional space generated by H 3 , u;3,3,v is surjective so by Proposition 2.3, 
the Theorem is proved. □ 

We now turn to the case of dimension 4. 

Theorem 3.2. Let X be a smooth, non- degenerate subvariety of degree d and of 
dimension 4 in P r . Then we have reg(X) < d — codimX + 5 

We will show that we can take U3 of dimension 2, U4 of dimension 1, and all 
higher U of dimension 0. The codimension 2 case is dealt with in [Kw], where we 
get reg(X) < d — 1 for smooth threefold or fourfold X and will not be discussed 
here, so we assume n > 7. 

Proof. As in §2, take a generic projection ir\ : X 4 — > X C ^ = IP 5 . 

Let X*; and Xfc have the same meaning as in Theorem 1.4, and let Y4 be the 
subset of X 4 where the fiber contains 4 distinct collinear points. Let Y5 = 74(1X5. 
By Theorem 1.4, dimYfc < 5 — k. So, I4 is (at most) a 1-dimensional subvariety in 
7ta(X) C ^ and Y5 = {^i, . . . , (&} is a finite set of t points. For each point q G I4, 
there is a unique line £ q which is the support of the collinear points in the fiber 
above q. As q varies in Y4, the lines £ q intersect A in a variety Z which is at most 1- 
dimensional. As qi varies in Y5, the lines £ qi intersect A in points pi. Choose linear 
forms Hi, H2 on A such that Hi is nonzero at {pi,P2, ■ ■ - Pt} and H2 is nonzero at 
Hi fl Z = {ti, . . . , t m } C A. The morphism in the diagram (2.2) is surjective for 
all q i Y 4 . Therefore, the morphism w 4j2 : 0*(2) © V © 9 (1) © 5 2 (F) © -> 
7Ta»Cx(2) is surjective for all (/ ^ Y4. Note then that the morphism 

w 4)2 © £>*(1) : C*(3) © (V © 0*(2)) © (5 2 (F) © -> 7r At C x (3) 

is also surjective for all q ^ Y4. We first treat the fibers above I4 \ I5. By 
construction, one of Hi and Hi acts as the second homogeneous coordinate on the 
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support of the fiber, which is a line. So if we let V3 be the 2-dimensional subspace 
of S S (V) generated by Hf and iff, the corresponding map 0)4,3,1/ is surjective 
everywhere except possibly above Y 5 . 
Above Y" 5 , we have two kinds of fibers: 

(1) 5 reduced collinear points (this is 4-normal) 

(2) 4 reduced collinear points plus one extra point off the line in L qi . 

We note that there is no fiber which contains four aligned points, and one of 
the points in the fiber is nonreduced and has multiplicity 2. This case is ruled out 
by J.Mather's inequality that we quote on page 4(as in the case of surfaces). 

In the first case, it is necessary to include the element Hf in V4 to obtain sur- 
jectivity of the corresponding 0)4,4, y- Note that by construction Hi only vanishes 
at the point qi on the line t qi . The argument is the same as in dim(A)=3. 

The second case is more delicate. To prove the Theorem, we must avoid adding 
any extra global sections to V 3 or V 4 . Since we can work one fiber at a time, we 
drop the i index. The fiber above g 6 F5 C $ spans a 2-dimensional linear space 
in L q which meets A in a line N q containing the point p G A. Since we have 
only a finite number of N q , we may of course assume that neither Hi nor H2 
vanishes identically on N q . We may also assume that q £ 7r^ 1 (g), in other words 
that q ^ X fl by moving ^> as explained in §2, since Y 5 is a finite set. Thus 
the fiber P 2 has homogeneous coordinates (U, Hi, H2), where the line U = is 
the intersection of the fiber with A. Thus we can assume that the four aligned 
points have coordinates (ui,a,b) and the fifth point has coordinates (u,c,d). By 
construction, none of the Ui or u are equal to 0. We may choose the Hj so that 
the same is true for a, 6, c, d. We also know that none of the points is the point 
q= (1,0,0). 

We need to prove the following easy lemma, where for simplicity of notation 
we set Hi = X and H 2 = Y. 

Lemma 3.3. Let U,X,Y be homogeneous coordinates on P 2 , and suppose given 
5 points, pi = (ui,a,b), 1 < % < 4 and p^ = (u,c,d). Assume that none of the 
Ui,u,a,b,c,d are 0. Then the points can be separated using only cubics whose 
equation only contain the monomials 

U s , U 2 X, U 2 Y, UX 2 , UXY, UY 2 , A 3 , Y 3 , 

Proof. This is easy to check by elementary linear algebra. By symmetry it is 
enough to construct a cubic that vanishes at pi, p<i, P3, and p$. (Note that it is 
trivial to construct a linear form vanishing at the four aligned points, but not at 
p$.) Consider the cubic polynomial 



^ 3 +(ai,o^ 2 A+ao,it/ 2 y) + (a 2 ,o^A 2 +ai,it/Ay+ao,2^ 2 )+(a 3) oA 3 +ao,3^ 3 ) = 
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First, note that this cubic doesn't vanish identically on the line £ = {aY — bX = 0} 
containing the 4-collinear points because it doesn't vanish at the point (1,0,0) 
which is on £. Evaluating X = a, Y = b , we must have the cubic polynomial in 
U: 

U 3 + (a h0 a + a QA b)U 2 + (a 2 , a 2 + a 1A ab + a 0j2 b 2 )U 2 + (a 3 , a 3 + a , 3 b S ) 

This must be equal to (U — ui)(U — u 2 )(U — w 3 ) if the polynomial is to vanish 
at pi, p 2 , ps- For this to happen, equating coefficients, we must solve a system 
of three linear equations in the seven unknowns a^o, a>o,i, a>2,o, 0-1,1, «o,2, «3,o 5 ^0,3- 
This yields a 4-dimensional family of solutions. Finally we must force the solution 
to pass through p 5 . This is one extra linear condition. So we have found a cubic 
(in fact a 3-dimensional family) passing though pi, p 2 , P3 and p$. Since it does 
not contain the line £, and since we have all its intersections with £, it does not 
contain p^. Therefore, the point p^ can be separated from the others. □ 

We have shown that taking V3 = (Hf^H 3 ) of dimension 2, V4 = (H 2 ) of 
dimension 1, ui^^y is surjective, and therefore, by Proposition 2.3, the theorem is 
proved. □ 
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